کدهای هندسه جبری از دیدگاه پایه گروبنر

thesis
abstract

در این پایان نامه کاربرد پایه های گروبنر در مسائل کدگذاری و کدگشایی را بررسی می کنیم و کوتاه ترین فاصله این نوع کدها را به کمک پایه های گروبنر تعیین می کنیم.

similar resources

کاربرد پایه های گروبنر در کدهای هندسه جبری

کدهای هندسه جبری، که با استفاده از خم های جبری تعریف شده روی میدان های متناهی، ساخته می شود در مقایسه با سایر کدهای خطی از ویژگی های برتری برخوردار هستند. اما در ازای این مزیت، کدگشایی آنها به مراتب پیچیده تر از کدگشایی سایر کدهای خطی می باشد و برای افزایش کارایی آنها به مفاهیم پیشرفته تری از هندسه خم های جبری نیاز داریم. در این پایان نامه ویژگی های مجموعه ای از الگوریتم هایی که برای کدگشایی کد...

15 صفحه اول

کاربردی از هندسه جبری در بهینه‌سازی

هندسه جبری یکی از شاخه‌های پویای ریاضیات محض بوده که بخش وسیعی از تحقیقات حال حاضر متخصصین ریاضی در دنیا را به خود اختصاص داده است. در این شاخه از علم، مسائل هندسی با زبان جبر بیان و مورد بررسی قرار می‌گیرند. با گسترش تکنولوژی در دهه‌های اخیر، ارتقا سرعت و قدرت پردازش رایانه‌ها، شاخه هندسه جبری محاسباتی بیش از پیش مورد توجه قرار گرفته است. امروزه شاهد ارائه الگوریتم‌های متنوعی برای حل مسائل هند...

full text

بوخبرگر و پایه های گروبنر

پایه گروبنر ابزار اصلی جبر جابجایی محاسباتی و عامل عمده تبلور این مبحث از ریاضیات است. به بیانی ساده، هر پایه گروبنر محاسبات روی چنذجمله ای ها را به محاسبات روی تک جمله ای ها تبدیل می کند. در این مقاله ابتدا به تبیین سیر تاریخی پیدایش نظریه پایه های گروبنر می پردازیم که شامل شرح مختصری از زندگی علمی برونو بوخبرگر، واضع اصلی پایه گروبنر است. سپس بعضی از تعاریف، قضایای اصلی و نتایج مقدماتی در این...

full text

طراحی ماتریس فشرده ساز با استفاد از کدهای هندسه جبری

نمونه برداری فشرده یک روش نمونه برداری سیگنال است که این قابلیت را ایجاد می کند تا ضمن نمونه برداری با نرخ های بسیار کمتر از نرخ نایکوئیست بتوان سیگنال را با دقت مناسبی بازسازی کرد. در یک سیستم نمونه برداری فشرده با دو مسئله طراحی ماتریس فشرده ساز مناسب و یافتن شیوه مناسب برای بازسازی سیگنال روبرو هستیم. یک ماتریس فشرده ساز را می توان به صورت تصادفی یا یقینی طراحی کرد. ماتریس های با ساختار یقین...

تحلیل جبری سیستم های رمز hfeبا استفاده از پایه گروبنر

ماتسوموتو وایمایی یک الگوریتم متقارن جدید بر مبنای چند جمله ای های چند متغیره درجهت و روی میدان متناهی را شرح دادند، که بعدا شکسته شد. معادله میدان مخفی hfe یک سیستم رمز کلید عمومی است که در سال 1996 توسط پاترین ارائه شد که از ایده ماتسوموتو وایمایی پیروی کرد. در این پایان نامه، ما وجود سیستم های رمز چند متغیره از خانواده hfe را مرور و شرح می دهیم. این تحلیل رمز، سیستم های رمز خانواده hfe را با...

بوخبرگر و پایه های گروبنر

پایه گروبنر ابزار اصلی جبر جابجایی محاسباتی و عامل عمده تبلور این مبحث از ریاضیات است. به بیانی ساده، هر پایه گروبنر محاسبات روی چنذجمله ای ها را به محاسبات روی تک جمله ای ها تبدیل می کند. در این مقاله ابتدا به تبیین سیر تاریخی پیدایش نظریه پایه های گروبنر می پردازیم که شامل شرح مختصری از زندگی علمی برونو بوخبرگر، واضع اصلی پایه گروبنر است. سپس بعضی از تعاریف، قضایای اصلی و نتایج مقدماتی در این...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوم پایه

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023